arXiv:1509.06860vl [math.QA] 23 Sep 2015 


GROBNER—SHIRSHOV BASES FOR PRE-ASSOCIATIVE 

ALGEBRAS 
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1. Introduction 

The method of Grobner bases developed by B. Buchberger in [7] is known to be 
one of the most effective techniques for solving various problems in different areas of 
mathematics wherever one needs to decide whether a given polynomial belongs to an 
ideal generated by a given family of polynomials (i.e., to solve the word problem). Here 
by “polynomial” we mean an element of the free associative and commutative algebra. 
Independently, A. I. Shirshov in [TS] proposed similar technique for Lie algebras which 
may be easily reduced to the case of associative non-commutative algebras [2]. In 
contrast to the commutative Grobner bases technique, the general one (Grobner— 
Shirshov bases technique) does not provide an algorithm (in the classical “hnite” sense) 
for solving the word problem, however, it is a powerful theoretic tool for studying a 
wide class of algebraic systems, see the reviews and references therein. 

One of the most important applications of the Grobner—Shirshov bases technique is 
the proof of PBW-like (Poincare—Birkhoff-Witt) theorems for left adjoined functors to 
multiplication changing functors between varieties of linear algebras. Namely, suppose 
V and W are two (linear) operads governing the varieties of linear algebras called V- 
algebras and W-algebras, respectively. A morphism of operads a; : W —?■ V induces 
a functor from the variety of V-algebras to the variety of W-algebras. Such functors 
are called multiplication changing ones. Every multiplication changing functor has left 
adjoined functor which sends an arbitrary W-algebra A to its universal enveloping V- 
algebra Ui^{A). There exists canonical linear map l \ A ^ Ui^{A) which may not be 
injective, in general, such that Uui{A) is generated by l{A). Moreover, Ut_j{A) carries 
a natural ascending hltration and its associated graded algebra grLG(A) is also a V- 
algebra. As it was proposed in im, let us say the triple (V, W, u) to have PBW-property 
if 

grG^(A)~t/^(A(°)) 

as V-algebras, where stands for the W-algebra on same underlying space as A 
with trivial (zero) operations. 

It was shown in im that many combinatorial properties of free V- and W-algebras 
are closely related provided that (V, W, co) has the PBW-property. Grobner—Shirshov 
bases technique is the traditional tool to decide whether (V, W, oj) has the PBW- 
property. To apply this technique, one has to describe the free V-algebra, prove a 
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version of Composition-Diamond Lemma for V-algebras, and find Grobner—Shirshov 
basis (GSB) of U^^{A) for a generic W-algebra A. 

Note that Ui^{A) has a standard presentation by generators and dehning relations. 
Suppose the operad W is generated by operations D, and z/(/) stands for the arity of 
an operation / G D. Let X be a linear basis of A, then Ui^{A) may be presented as 
V{X)/I{u{f){xi ,... ,Xj.(/)) - f{xi,.. . e X,f e Q), where V{X) is the free 

V-algebra generated by X and I{S) denotes the ideal of V{X) generated by S. The 
set S of dehning relations stated here may not be a GSB, but if we can embed it into 
a GSB S generating the same ideal I{S) = I{S) then it remains to consider principal 
parts of the GSB S obtained. If neither of these principal parts belong to X and the 
list of all these parts does not depend on the particular multiplication table of A then 
(V, W, (v) has the PBW-property [T7] . 

Let us mention, for example, the paper |1] where the Grobner—Shirshov bases 
method was developed for right-symmetric (pre-Lie) algebras known also as pre-Lie 
algebras. As an application, it was actually shown that (pre Lie, Lie, (—)) has the 
PBW-property. Here pre Lie is the operad governing the variety of algebras with one 
binary multiplication such that 

{xy)z — x{yz) — {xz)y + x{zy) = 0, 

Lie is the operad of Lie algebras, and oj = (—) turns xy into xy — yx. It turns out 
that, in these settings, the initial set of dehning relations of the universal enveloping 
pre Lie-algebra of an arbitrary Lie algebra is a GSB. 

In this paper, we consider similar problem in the associative settings and, as an 
application, prove that (Dend, As, (*)) has the PBW-property, where Dend is the op¬ 
erad governing the variety of dendriform algebras [15], i.e., algebras with two binary 
operations -< and >- satisfying the identities 

X >- {y >- z) = {x >~ y) >- z + {x -< y) >- z, 

X >- {y -< z) = {x >- y) -< z, 

X -< {y >- z) + X -< (y -< z) = {x -< y) -< z, 

As is the operad of associative algebras, and (*) turns xy into x >- y + x -< y. 

We develop Grobner—Shirshov bases method for dendriform algebras and, as an 
application, compute the GSB of the universal enveloping dendriform algebra of an 
arbitrary associative algebra. In contrast to the pre-Lie case [1], multiplication table 
of A itself is not a GSB, but we still present the complete system of relations. 

In fact, as we explain in Section [3l the relation between Lie and pre Lie is very 
similar to the relation between As and Dend, as well as between the operads governing 
Poisson and pre-Poisson algebras [I], Jordan and pre-Jordan algebras [T3|. This is 
why we prefer the term “pre-associative algebra” instead of “dendriform algebra” for 
Dend-algebras. 
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2 . Grobner—Shirshov bases in free algebras 

In this section, we recall the notion of a Grobner—Shirshov basis in the free non- 
associative algebra M{X) and in the free associative algebra As{U). In this section, 
we will follow [2] and |3] with minor changes. We will also introduce some notations 
to be used later. 

Let X be a nonempty set equipped with a well order <, and let X** be the set of 
all (nonempty) non-associative words in the alphabet X. For u G X**, denote by |m| 
the length of u. Dehne the weight wt(-u) of m G X** as follows: for u = a; G X put 
wt(M) = (l,a;), for u = UiU 2 put wt(M) = {\u\,U 2 ,Ui). Extend the initial order on X to 
the order < on X** by induction on the length: 

u < V wt(M) < wt(n) lexicographically. 

Obviously, this is a monomial order, i.e., 

u < V ^ wu < wv, uw < vw 

for all u,v,w G X**. 

Remark 1. This definition of order on X** is slightly different from much more general 
one in [3], where the weight of u = UiU 2 is defined as {\u\,Ui,U 2 ), but all statements 
remain valid. 

The set X** is a linear basis of the free non-associative algebra M(X) generated 
by X. Suppose 0 7^ /, G M(X), are non-associative polynomials, and let /, g be 
principal parts of /, g. Assume / and g are monic, i.e., the coefficients at their principal 
parts are equal to 1. If / = (ui... Ukgvi.. .vi) with some bracketing, Ui, Vj G X**, then 

h = f - {ui- ..Ukgvi ...vi) 

is called the composition of inclusion relative to w = f. 

A set S of monic non-associative polynomials is called a Grobner—Shirshov basis in 
M{X) if for all f,g & S and for every their composition of inclusion h relative to a 
word w we have 

h ^ ^ 

i 

where a* G k, Uij,Vij G X** (/cj,/* > 0), s* G S', (... )j denote some bracketings, and 
(uji... Uik^iVii... Viif)i < w. This property of h is denoted h = 0 (mod S, w). 

If a non-associative word u G X** has no composition of inclusion with any of 5^ G S' 
then u is said to be an S-reduced word. 

Theorem 1 ([3j). Let S be a set of monic non-associative polynomials in M{X), and 
let /.(S') be the ideal of M{X) generated by S. Then the following statements are 
eguivalent: 

• S is a Grobner—Shirshov basis in M{X); 

• 0 7^ / G /.(S') implies f = {ui... UkSVi.. .vi) for an appropriate s G S'; 
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• The set of all S-reduced words forms a linear basis of M{X \ S) = M{X)/I.{S). 
Introduce the following relation on M{X): 

f^sQ g = f - a{ui.. .UkSVi.. .vi), 

where f = {ui ... UkSVi ... vi), s E S, Ui, Vi G X**, and a G k is the coefficient at / in 

/• 

If there exists a chain / —(71 —)-s • • • -E-s 0 then we say that / may be reduced to 
zero modulo S. Denote it also by / —)-s 0. 

Corollary 1 (Elimination of leading words). Suppose S is a GSB in M{X), f G 
M{X). Then f G L{S) if and only if f may he reduced to zero modulo S. 

Now recall the associative case [2]. Given a nonempty set U, denote by U* the set 
of all associative words in U relative to associative binary operation denoted by *, U* 
is a linear basis of the free associative algebra As{U) generated by U. Denote by |w|* 
the length of a word w E U*, and let be the set U* together with empty word e; 
assume |e|* = 0. Suppose U* is equipped with a well monomial order relative to the 
operation * (e.g., the deg-lex order based on a well order on the alphabet U). 

Let f,gE As{U) be monic polynomials. Define the following two types of composi¬ 
tions. 

(ACl) If / = wi* g * W 2 , Wi E f/^, then 

h = f — wi*g*W2 

is called a composition of inclusion relative to w = f. 

(AC2) If / = M * wi, g = W 2 * u, u, wi, W 2 E G*, then 

W 2 * f — g * wi G As{U) 

is called a composition of intersection relative to w = wi * g = f * W 2 . 

A set S C As{U) of monic polynomials is a Grobner—Shirshov basis in As{U) if for 
all f,gET and for every their composition of inclusion h relative to a word w we have 

h = ^ aiWi * Si* w'i, 
i 

where ai G k, tCj, w' G f/^, G S, and Wi* Si* w[ < w. This property of h is denoted 
h = 0 (mod S, w). 

If a word u E U* has no composition of inclusion with g eT, then u is said to be a 
S-reduced word. 

Theorem 2 ([2]). Let T be a set of monic non-associative polynomials in As{U), and 
let /*(S) be the ideal of As{U) generated by S. Then the following statements are 
equivalent: 

• T is a Grobner—Shirshov basis in As{U); 

• f E hijAj implies f = w * s * w' for an appropriate s E T,, w,w' E U*; 
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• The set all ofH-reduced words forms a linear basis ofAs{U \ S) = As(f/)//*(S). 

In an obvious way, one may define what does it mean that / G As{U) may be reduced 
to zero modulo S (c.f. Corollary [1]) . Denote it as / —0. 

Corollary 2. Suppose Yi is a GSB in As{U), f G As{U). Then f G /*(S) if and only 
if f -ts,* 0. 


3. Pre-algebras 


Throughout this section, by an operad V we mean a collection of linear k-spaces 
V{n), n > 1, equipped with polylinear composition rule and linear action of the 
symmetric group Sn satisfying the well-known axioms of associativity, identity, and 
equivariance (see, e.g., [IS]). For example, the class Veck of all linear k-spaces with 
polylinear maps is a multi-category, but every single space V G Veck may be consid¬ 
ered as an operad by means of V{n) = Ilomk(l/®"', V) with ordinary composition rule, 
where symmetric group acts by permutation of arguments. 

Given an operad V, a P-algebra A is a morphism of operads (i.e., a functor on multi¬ 
categories) V —)■ Vecfc. Later we will often identify a morphism A and linear k-space 
A{V) considered as an operad in Veck. 


Example 1. Consider the family of k-spaces Perm(?7,) = k”, n > 1, with standard 
bases | i = l,...,n}. Define composition rule and symmetric group actions in a 

natural way my- 


(n) / (mi) 
\Al ’ 


(m„) 
’ An 


) = 


d™) 

"miH- 


cr : e. 


(n) 


^ a G Sn. 


The operad obtained is denoted by Perm. The class of Perm-algebras is a variety of 
all associative algebras satisfying the following identity: 


(xy)z = (yx)z. 


Recall the definition of what is a preP-algebra for a given operad P |12] . 

Suppose D = 0 D(?7,) is a graded linear k-space, where each Q(n) is an S'„-module. 

n>l 

Let T = stand for the free operad generated by D. 

Denote by the following graded linear k-space: 

= © Tl(n) 0 Perm(n). 

rt>l 

Extend the action of Sn by 

{u 0 0 ef'\ u G Q{n), a G Sn, 

and denote by = Jy 2 ( 2 ) the free operad generated by 

Given an J^*^^halgebra A and a Perm-algebra P, define a morphism 


A : P —)■ Veci 
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as follows: 

{P^A){J^) = P®Ae Veck, 


( 1 ) 

n 

(PKIA)(a;) : (pi (g) ai,... (g) a„) H- ^ P(ef^)(pi,... ,p„) 0 A(a; g ef^)(ai,..., a„), 

i=l 

for uj G f2(n), p* G P, a* G A, i = 1,..., n, n > 1. 

Definition 1. Assume an operad P is an image of P, i.e., there exists an epimorphism 
T-.P^V. 

An p(^)-algebra A is called a pre P-algebra if for every Perm-algebra P the morphism 
P Kl A is a P-algebra (i.e., Kerr C Ker(P Kl A)). 

Obviously, it is enough to check this property for countably generated free Perm- 
algebra P only. 

Let us consider one particular example in more details. 

Example 2 (Pre-associative algebras). Suppose P = As is the operad of associative 
algebras, here O = 0(2), dim 0(2) = 2, 0(2) = k/i -|- (12) G S' 2 - For an As- 

algebra A, the image of /i is the binary operation of multiplication A 0 A —)■ A, p,F 2 ) 
is the opposite multiplication. 

Then O*^^) is a 4-dimensional space spanned by /i^ = p. 0 ef'^ and = pF^) 0 ef‘\ 
i = 1, 2. In the usual notation, the images of pi and p 2 in an P*^^balgebra correspond 
to two binary products denoted g and respectively. 

According to the general Dehnitiondl an P^^Lalgebra A is a pre As-algebra if PKIA 
is an associative algebra, i.e., 

(Pi O ai)((p2 O 02)(P 3 «) as)) = ((Pi O ai)(p2 O 02))(ps 0 03) 

for every pi E P, ai ^ A, where P is an arbitrary Perm-algebra. 

The expansion ([1]) for P Kl A in this case turns into 

(p 0 a) (g 0 6) = pg 0 (a g 6) + gp 0 (a -< 6), 

so P Kl A is associative if and only if 

P1P2P3 0 ai g (02 g as) -h P1P3P2 0 ai g (a2 -< as) 

+ P2P3P1 ® ai -< (as g as) -h PsPsPi 0 ai -< (as -< as) 

= P1P2P3 0 (ai g as) g as -F psPiPs 0 (ai -< as) g as 

+ P3P1P2 ® (ai g as) -< a3+ psPsPi <8 (ai -< as) -< as. 
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Collecting similar terms, we obtain the following necessary and sufficient conditions for 
A to be pre-associative: 

(fl 2 0,3) = (fll 0,2) <73 + (fll 0,2) ^ 3 ; 

(2) cil >- (0,2 0,3) = (fll 0,2) 0 j 3 i 

Ui -< (02 CI3) + Oi -< (02 O3) = (Ol 02) ®3) 

i.e., y 4 is a dendriform algebra {A G Dend) in the sense of jl 5 j . 

Example 3 (Pre-Lie algebras). Let V = Lie be the operad of Lie algebras. Then 
f 2 = f 2 ( 2 ), dimff( 2 ) = 1 , f 2 ( 2 ) = kz/, = —z/. The class of preLie-algebras 
determined by De£nition[T]coincides with the variety of left-symmetric algebras (LSAs), 
also called pre-Lie algebras unmnso]. 

Remark 2. The operad preP governing the variety of all pieV -algebras coincides with 
the Manin black product pre Lie • V |T 9 ] . 

The structure of a pre-associative algebra may be equivalently described by means 
of two operations 

( 3 ) x*y = x>-y-\-x-<y and xy = x >- y. 

Let us rewrite axioms ([ 2 ]) in terms of these operations: 

Oi * (02 * CI3) = {tti *■ 02) * CI3, 

( 4 ) (01*02)03 = 01(0203), 

01(02 * O3) = (01O2) * 03 — (oi, O2, O3), 

where {x, y, z) = (xy)z — x(yz) is the associator. For example, (jl]) imply the following 
relation in pre As: 

( 5 ) Oi(o2 * O3 * O4) = (01O2) * O3 * O4 — (oi, O2, O3) *04-1- (oi, O2, 03)04 — (oi02)(o304). 

It is easy to see that the identities (jl]) allow to rewrite every term in a pre-associative 
algebra generated by a set X as a linear combination of the following monomials: 

(6) ui * U2 * ■ ■ ■ * Uk, k > 1 , Ui G X**, 

where X** denotes, as above, the set of all (nonempty) non-associative words in the 
alphabet X relative to the second operation in (| 3 ]). 

Theorem 3. The set of all monomials ([6]) is o linear basis of the free pre-associative 
algebra pre As{X) generated by X. Therefore, preAs(X) is isomorphic to To{M{X)) as 
a linear space, where M{X) stands for the free non-associative algebra and Tq denotes 
tensor algebra without identity. 

Proof. It is enough to consider the case |X| = 1 since the operad pre As is nonsym- 
metric. One may easily calculate the number of different monomials ([6]) of length n is 
equal to the nth Catalan number Cn which is known to be the dimension of Dend(n) 
[T 5 ] . Hence, the words (|6]) are linearly independent in Dend(X) = preAs(X). □ 
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Lemma 1 . Let S be a subset o/preAs(X). Denote by I{S) the ideal of the free pre- 
associative algebra generated by S. Then I{S) eoincides with the ideal /*(S') generated 
in the free assoeiative algebra As{U), U = X**, by the set S of all elements 

{ui... UiSVi.. .Vr), Ui, Vj E U, l,r > 0 , s E S 
with all possible bracketings. 

Proof. Obviously, h{S) C I{S). Conversely, h{S) is an ideal in preAs(X) due to ( 0 ]). 
Hence, h{S) D I{S). □ 

4 . Grobner — Shirshov bases in pre-associative algebras 

Let A be a nonempty set. Denote by U the set X** of all non-associative words 
in the alphabet X. By U* we denote the set of all associative words in U relative to 
binary operation Theorem | 3 ] implies U* to be a linear basis of pre As(A). Moreover, 
preAs(A) as an associative algebra with respect to * is isomorphic to As{U). 

Assume X is well-ordered, and this order is extended to U as in Section m Then 
extend the order to U* in a monomial way such that |m|* > 1 and 1 ^ 1 * = 1 imply u > v 
for u,v E U* (e.g., the standard deg-lex order has this property). The latter condition 
guarantees that a polynomial / E preAs(A) is *-free (i.e., belongs to kU) if so is its 
principal part. 

Consider the following types of compositions in pre-associative algebras. 

(Cl) The composition of ^-inclusion for f,gE preAs(A) is dehned in the same way 
as the composition (ACl) in the free associative algebra As(f/); 

(C2) The composition of *-intersection coincides with (AC2) in As([/); 

(C 3 ) Suppose f,gE preAs(A), |^|* = 1 . Assume f = v * u * v', v,v' E U*, where 
u E {^}, i.e., 

u = {wi... Wkgw'i... w'^,) E U 

with respect to some bracketing {...), Wi,wl E U, k -\- k' > 0 . Then 
h = f — V * {wi... Wkgw[... w'f.,) * v' 

is called the composition of >— inclusion relative to w = f] 

(C 4 ) Let / E preAs(A), |/|* > 1 . Then for every v E U the element h = fv E 
preAs(A) is called the composition of right multiplication relative to ta = fv, 

(C 5 ) Let / G preAs(A), |/|* > 1 . Then for every u E U* the element h = uf E 
pre As(A) is called the composition of left multiplication relative to w = uf. 

Suppose S C preAs(A) is a set of polynomials. Denote by I{S) the ideal of 
pre As(A) generated by S. Let us split S' as S' = SqUSi, where Sq = {/ G S | |/|* = 1 }, 
i.e.. So consists of all =t:-free polynomials. So = kf/ n S, Si = S \ Sq. Dehne 

Sa^lJsP, S<“> = S„, S<'‘*‘> = lvf,fvlfeSP,ve[/}. 

k>0 
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Denote 

^ = ^0 u ^1. 

Note that h{S) C /(S') since the latter is eqnal to h{S) by Lemma [H 
A composition h of type (C1)-(C3) relative to a word w is said to be trivial modulo 
S' if h = 0 (mod S,*,w). Similarly, a composition h of type (C4)~(C5) relative to w 
is trivial modnlo S if 

h = ctiWi * Sj * ta', 
i 

where G k, Wi,w[ G U* ^ Si G S, and Wi * Si* w[ < w. Note that for a composition 
of type (C4) we should have Wi = w[ = e and s, G Sq since |h|* = 1. 

Definition 2. A set of monic pre-associative polynomials S C pre As(X) is a Grobner— 
Shirshov basis (GSB) in preAs(X) if for all f,g E S every composition of type (Gl)- 
(G5) is trivial modulo S'. 

Assume S' is a set of monic pre-associative polynomials. 

Lemma 2. The set S is a GSB in As{U) if and only if for all f,g E S every their 
composition of type (C1)-(C3) is trivial modulo S. 

Proof. If ^ is a GSB in As{U) then compositions (G1)-(G3) of elements of S coincide 
with compositions (AGl) or (AG2). 

Gonversely, since all compositions of type (G3) are trivial, S'o is a GSB in M{X) = 
kU. 

Gonsider f,g E S as elements of As{U), suppose they have a composition h of type 
(AGl) or (AG2) relative to a word w G U*. If h is a composition of intersection (AG2) 
then both /, g belong to Si and h = 0 mod S,*,w by dehnition. Assume h is a 
composition of inclusion (AGl). If f E So, g E Si (or converse) then h coincides with 
a composition of type (G3) and thus h —0. Gonsider the case when both /, g belong 
to ^ 0 , and h is a composition of type (AGl) relative to w. Then 

f = g = w, h = f - g E I.{So), 

where either h = 0 or h < w. By GorollarylH h 0, i.e., h = 0 (mod So,w). The 
latter trivially implies h = 0 (mod S, *,w). □ 

Lemma 3. If for all f E S every composition of type (Cf), (C5) is trivial modulo S 
then /*(S) = /(S). 

Proof. Obviously, /*(A) C /(S') for an arbitrary S'. To prove the converse, it is enough 
to show that the set /*(S') is an ideal of preAs(X). 

It follows from (|1]) that for every s E Sq, w = Vi * ■■■ * Vk E U*, Vi G U, we have 
sw,ws G /*(S'o), moreover, ws E kSo. 
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Suppose 6 is a generic element of 

6 = ^ aiWi * soi*w[ + '^ f3jVj * sy * u', 

* j 

where Wi,Wi,Vj,Vj G U*, Soi ^ Sq, Sij G S*!, ai, (3j G k. 

It is easy to derive from ([5]) that w{wi * Sq* * w'j) G h{So) for all w E U* since 
{w,Wi, Soi), {wWi){sQiw[) G Sq. Consider the second group of summands: 

w{Vj * Sij * v'j) = (wVj) * Sij * Vj - (w, Vj, Sij) * Vj + (to, Vj, Sij)Vj - {wVj){SijVj) G h{S) 

provided that {w,Vj,Sij) G h{S). The latter holds since {wvj)sij and w{vjSij) = 
{w * Vj)sij are compositions of type (C5). 

Therefore, wb G /*(^). In a similar way, one may show bw G h{S) for all w E U*. 
This implies h{S) to be an ideal of pre-associative algebra preAs(X). □ 

Remark 3. If S is a GSB in As{U) then the converse holds: G{S) = I{S) implies 
that all compositions of type (Cf), (C5) of elements of S are trivial. 

Indeed, if / G S' then wf,fu E I{S) = /*(S) for all w E U*, u E U. The latter 
means, in particular, wf,fu ^ As([/), i.e., compositions (C4), (C5) are trivial 

modulo S in preAs(X). 

Theorem 4. Suppose S C preAs(X) is a set of monic pre-associative polynomials, 
and I{S) is the ideal in pre As(X) generated by S. Then the following statements are 
eguivalent: 

• S is a GSB in preAs(X); 

• f E I{S) implies f = w * s * w' for an appropriate s E S, w,w' E IT^ ; 

• The set all of S-reduced words in AslU) is a linear basis of pre As(X I S) = 
preAs(A)//(S). 

Proof, (i) ^ (ii) 

If S is a GSB then / G /(S) implies / G /*(S) by Lemma [31 As S is a GSB in As{U) 
by Lemma [21 / contains a subword s for an appropriate s E S. 

(ii) ^ (hi) 

Obviously, every element of preAs(X | S) may be rewritten as a combination of S- 
reduced words from U*. If (ii) holds, these words are linearly independent. 

By Lemma m preAs(X | S) is isomorphic to As{U | S) as a linear space. As S C S, 
there is a linear map a : As{U \ S) —?■ preAs(X | S) such that the diagram 

preAs(A) — As{U) 
preAs(A: | S) As{U \ S) 
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commutes. 

In general, the set of all 5-reduced words is a complete (but not necessarily linearly 
independent) set in the space As{U | 5). In the case when (iii) holds, the images of 
these words form a basis in preAs(X | S'), so the condition (iii) of Theorem [2] holds 
for S. Hence, S satisfies the conditions of Lemma O Moreover, a has to be a linear 
isomorphism, so A{S) = A{S) = I{S) by Lemma [H Thus, Lemma Eland Remark El 
imply S' to be a GSB in preAs(X). □ 

Therefore, in order to check whether S is a GSB in preAs(X), one has to compute 
all compositions of type (G1)-(G3) of all elements of S hrst and show they are all 
trivial. Next, apply elimination of leading monomial of S to all compositions of type 
(G4), (G5) to show they all reduce to zero. 

5. Applications 

Suppose A G preAs is dehned as a quotient of preAs(X) relative to an ideal I. 
If / = /(S) for a GSB S then, by abuse of terminology, we say S is a GSB of the 
pre-associative algebra A. 

In this section, we compute Grobner—Shirshov bases for two series of pre-associative 
algebras: for free Zinbiel algebras and for universal pre-associative envelopes of asso¬ 
ciative algebras. 

5.1. GSB of the free pre-commutative algebra. Recall that Zinbiel algebra is the 
name proposed by J.-M. Lemaire (see [T5]) for commutative dendriform algebras, i.e., 
for pre-commutative algebras, in our terminology. 

Namely, Definition [T] applied to the operad Gom governing the variety of associative 
and commutative algebras shows that pre Gom is defined by ([2]) together with oi >- 
02 = 02 -< ui. Therefore, pre-commutative algebras may be considered as systems with 
one operation 01 O 2 = oi >- 02 satisfying 

( 7 ) (01O2 -l- 0201)03 = 01(0203). 

We will use the following notation: for oi, 02 ,..., o^ G A, A G pre As, let [oi... On] 
denote (... (( 0102 ) 03 )... o„). 

Theorem 5. The following polynomials in preAs(X) form a GSB of the free pre- 
commutative algebra preGom(X).- 

(8) Mu^y = u* V — uv — vu, 

(9) Zu^v^w = u{vw) — {uv)w — {vu)w, 

where u,v,w G U. 

Proof. Denote the set of polynomials in the statement by S. 


12 


PAVEL KOLESNIKOV 


Obviously, the compositions of ^-inclusion (Cl) are the compositions of of Mu^v{wp) 
and (relative to u * v{wp)) or Mu(vw),p and Zu,v,w (relative to u{yw) * p). For 

example, the hrst of these compositions is equal to 

h = u{v{wp)) + {v{wp))u -u* {{vw)p) -u* {{wv)p) —^s Z^^w,pU + uZ^^^^p 0, 

so h = 0 (mod S,*,u* {v{wp))). The second one is trivial by similar reasons. 

Let us compute a composition of ^-intersection (C2): the composition of Mu,v and 
My^w (relative to u*v * w) is equal to 

h = {uv vu) * w — u* iyw -f wv). 

By dehnition, h -^s,* f = w{uv) + {uv)w + w{yu) -f {yu)w — u{yw) — u{wv) — {vw)u — 
{wv)u. The latter may be presented as 

f Zyjy^y “j- Zyj ^y Zy^y^yj Zy^yy^y^ 

SO h = 0 (mod S,*,u * v * w). 

Consider compositions of type (C3). Suppose si G S' and S 2 G So have a composition 
of inclusion. If si G So then one may apply Theorem [T] and the known result on the 
linear basis of the free Zinbiel algebra [15] to conclude that the set of {Zy^y^yj j u,v,w G 
X**} is a GSB in M{X), so it is closed with respect to all compositions of inclusion. 
However, it is not hard to compute all possible compositions straightforwardly and 
show they are all trivial. 

If Si G Si then si = My^y, for v,w G U. Assume §2 is a subword in v. Then the 
composition of :^-inclusion is equal to 

h = vw + wv — (ui -|- V 2 ) * w, 

where v — vi — V 2 ^ S, v > vi,V 2 . Obviously, 

h -^s,* vw + wv — viw — wvi — V 2 W — WV 2 = 0 (mod S,*,v * w) 

The second case, when S 2 is a subword in w, is completely analogous. 

Therefore, by Lemma[2]S is a GSB in As{U). It remains to show that all compositions 
(G4) and (G5) of right and left multiplication belong to /*(S). 

Relation ([8|) shows that a composition of right multiplication of My^y by w is exactly 
Zy^y^w For compositions of left multiplication, note that dlj) implies 

(10) (wi * • • • * Wk){u *v) = [wi,... ,Wk,u\*v - [wi,.. .,Wk,u\v + [wi,.. .,Wk,u,v], 

in pre As(X), where [xi,..., Xm] = X\{x 2 ■ ■ ■ (xm-iXm) ■ ■ ■)■ Therefore, the composition 
of left multiplication of My^,y hy w = Wi * ■■■ * Wk is equal to 

h = [wi,... ,Wk,u\*v - [wi, ...,Wk, u\v - [wi, ...,Wk,v,u\. 

Obviously, h -^s,* f = [v-, Wi, • • •, Wfc, u] — [tCi,..., Wk, v, u], where / G h{S): for fc = 1 

f [L’,'?U1,'U] ['UI1,U,'U] Zy^yjy y Zyjy^y^y, 
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and 

f ^v,wi,[w2,...,wif.,u] ^wi,v,[w2,...,Wk,u] IPl ([P) 1^2) ■ ■ ■ 1 IPfc) ll] [^2) ■ ■ ■ i ^ki ^ 

for /c > 1 by induction. 

Hence, S' is a GSB in preAs(X), and monomials of the form . {X 1 X 2 ) ■ ■ - Xn), 
Xi G X, form a linear basis oi D = preAs(X | S). Since all these monomials belong to 
U, the entire D satishes pre-commutativity (Zinbiel) identity, so D ~ pre Com(X). □ 

5.2. GSB of the universal enveloping pre-associative algebra of an associative 
algebra. Every pre-associative algebra P considered as a space with one product x * 
y = x-<y + x>-y is an ordinary associative algebra denoted For every 

associative algebra A with a product denoted by • there exists its universal enveloping 
pre-associative algebra U^{A). Namely, A maps into U^{A) is generated (as 

a pre-algebra) by the image of A, and every homomorphism A —)■ p(+) of ordinary 
algebras may be extended to a homomorphism U^{A) ^ P of pre-algebras. It is clear 
that U^{A) may be presented by generators and relations as follows. Suppose X is a 
linear basis of A, then 

P*(A) ~ pre As (X \ x*y — x-y^x^y&X). 

Introduce the following notation: = [wi,..., Wfc, u] for Wi,..., Wk, u & U, 

k > 0 (for k = 0, denote the operator by 1). It follows from flTOl) that for 

every a,b ^ X and for every L = 

ML,a,b = L{a) *b — L{a)b + L{ab) — L{a ■ b) 

belongs to the ideal of preAs(X) generated hyx^y — x-y,x^yEX. Note that an 
arbitrary word in U may be uniquely presented as L{a). Moreover, 

WL,a,b,u = ML^a,bU = L{a){bu) - {L{a)b)u + L{ab)u - L{a ■ b)u 

also belongs to the same ideal. 

Theorem 6. The set of relations WL^a,b,u, where L = wi,... ,Wk & U 

(k > 0), a,b ^ X, u G U, is a GSB in preAs(X). 

This is a GSB of the universal enveloping pre-associative algebra U^,{A) of an asso¬ 
ciative algebra A. 

Proof. Denote by S the set of relations in the statement. Let us compute all composi¬ 
tions (G1)-(G3) of S to make sure A is a GSB in As{U). 

The only composition of ^-intersection (Gl) comes from Mi^a,b and a,b,c ^ A. 

It is trivial due to associativity of A. 

Let us consider compositions (G2) and (G3) together since (G2) is a “degenerate” 
case of (G3). Suppose Mi^a,b and Wl/^cAu have a composition of ^-inclusion or >— 
inclusion, A = Au,^ There are two possible cases: 

(1) L\c){du) is a subword in a word tap 
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(2) L\c){du) coincides with />!(/ = ! corresponds to composition 

of ^-inclusion). 

In the hrst case, there exist wn, Wi 2 , G U such that Wi—Wii — Wi 2 — Wi 3 G So, Wij < 
Wi. Then for Lj = j = 1 , 2, 3, we have L{w)-Li{w)-L2{w)-L3{w) G So, 

Lj{w) < L{w) for all w & U. The composition of :^-inclusion has the form 

3 

h = L{a)b — L{ab) + L{a ■ b) — Lj{a) * b, 

i=i 

and, obviously, h = 0 (mod S,*, L{a) * b). 

In the second case, L{a) = [wi,... ,wi_i, L'{c){du)], so u = L"{a), where L" = 
Lvi,...,v,n some Vi,...,Vm G U, and L{x) = [tci, ... ,wi_i, L'{c){dL"{x))] for x eU. 
Denote L(i) = Then the composition of >—inclusion (or ^-inclusion for I = 1) 

is equal to 

h = L{a)b - L{ab) + L(a ■ b) - L(i) {{L'{c)d)L'\a) - L'{cd)L"{a) + L'{c ■ d)L"{a)) * b 
= L{a)b — L{ab) + L{a ■ b) — L(ii)(a) * 6 + L(i2)(a) *b — L(i3)(a) * b 
= L{a)b — L{ab) + L{a ■ b) — L(ii)(a)6 + L(ii)(a6) — L(ii)(a ■ b) 
+L(i2)(a)6-L(i2)(a6)+L(i2)(a-6)-L(i3)(a)6+L(i3)(a6)-L(i3)(a-6) (mod S, *L{a)*b), 

where 

-h(13) = • 

Note that 

L{w) = L(i){L'{c){dL'\w))) = T(ii)(tc) - L{i2){w) + L{io){w) (mod S,*,L{a) *b) 
for every w E U. Hence, 

h = 0 (mod S, *, L{a) * b). 

We have shown S' to be a GSB in As{U). To prove the theorem, it remains to check 
that all compositions of type (C4), (C5) of relations from S are trivial modulo S. 
Obviously, the composition of right multiplication of by u G t/ is equal to 

i-e., it is trivial. Moreover, uML,a,b = MLi^a,b, where L'{x) = uL{x), u E U. 
Therefore, S' is a GSB in preAs(X). □ 

Corollary 3 . Linear basis of the universal enveloping pre-associative algebra U{A) of 
an associative algebra A consists ofui*U2*- ■ ■*Un, n > 1, Ui E U, where \u2\, ■ ■ ■, \un\ > 
1 and neither of Ui contains a subword of the form w{xv), w,v E U, x E X . In 
particular, the pair of varieties As, pre As has PBW-property in the sense of m- 
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5.3. Open problems. One of the most intriguing problems related with application 
of GSB theory for pre-associative algebras is related with the morphism of operads 

(—) : preLie —)■ preAs 

defined hy xy ^ x y — y -< x. Indeed, every pre-associative algebra A with respect 
to new operation a-b = a>-b — b-< a, a, bE A, is a. pre-Lie algebra A^~\ 

Problem 1. Find the Grobner—Shirshov basis of the universal pre-associative enve¬ 
lope 

= pre As(X | a * b — ab — ba + b ■ a,a,b E X), X is a basis of L, 
of a pre-Lie algebra L. 

Problem 2. Whether the triple (preAs,preLie, (—)) has the PBW-property? 

There is a morphism -0 from the operad Brace governing the class of brace-algebras 
m to the operad pre As described in [9] . It was shown in [9] that the triple (pre As, Brace, 'ip) 
has the PBW-property. 

Problem 3. Find the GSB of U^{B) for a brace-algebra B. 

References 

[1] M. Aguiar, Pre-Poisson algebras, Lett. Math. Phys. 54 (2000) 263-277. 

[2] L. A. Bokut, Imbeddings into simple associative algebras. Algebra Logika 15 (1976) 117-142. 

[3] L. A. Bokut, Yuqun Chen, Jiapeng Huang, Grobner—Shirshov bases for L-algebras, International 
Journal of Algebra and Computation 23 (3) (2013) 547-571. 

[4] L. A. Bokut, Y. Chen, Y. Li, Grobner—Shirshov bases for Vinberg-Koszul-Gerstenhaber right- 
symmetric algebras, J. Math. Sci. (N. Y.) 166 (5) (2010) 603-612. 

[5] L. A. Bokut, Y. Ghen, Grobner-Shirshov bases and PBW theorems, Journal of Siberian Federal 
University. Mathematics & Physics 6(4) (2013) 417-427. 

[6] L. A. Bokut, Y. Ghen, Grobner-Shirshov bases and their calculation. Bull. Math. Sci. 4(3) (2014) 
325-395. 

[7] B. Buchberger, An algorithmical criteria for the solvability of algebraic systems of equations, 
Aequationes Math. 4 (1970) 374-383. 

[8] F. Ghapoton, Un endofoncteur de la categorie des operades, in: Loday J.-L., Frabetti A., Ghapo- 
ton F., Goichot F. (Eds), Dialgebras and related operads. Lectures Notes in Mathematics, 1763, 
Springer, Berlin, 2001, pp. 105-110. 

[9] F. Chapoton, Un theoreme de Gartier-Milnor-Moore-Quillen pour les bigebres dendriformes et 
les algebres braces, J. Pure Appl. Algebra 168 (2002), no. 1, 1-18. 

[10] M. Gerstenhaber, The cohomology structure of an associative ring, Ann. Math. 78 (1963) 267- 
288. 

[11] M. Gerstenhaber, A. A. Voronov, Higher-order operations on the Hochschild complex, Funkt- 
sional. Anal, i Prilozhen. 29(1) (1995) 1-6. 

[12] V. Yu. Gubarev, P. S. Kolesnikov, Operads of decorated trees and their duals, Comment. Math. 

Univ. Carolin. 55 (4) (2014) 421-445. 

[13] D. P. Hou, X. Ni, C. Bai, Pre-Jordan algebras. Math. Scand. 112 (1) (2013) 19-48. 

[14] J.-L. Koszul, Domaines bornes homogenes et orbites de groupes de transformations affines, Bull. 

Soc. math. France 89 (1961) 515-533. 


16 


PAVEL KOLESNIKOV 


[15] J.-L. Loday, Dialgebras, in: Loday J.-L., Frabetti A., Chapoton F., Goichot F. (Eds), Dialgebras 
and related operads. Lectures Notes in Mathematics, 1763, Springer, Berlin, 2001, pp. 7-66. 

[16] J.-L. Loday, B. Vallette, Algebraic Operads, Griindlehren der mathematischen Wissenschaften, 
346, Springer, Heidelberg, 2012. 

[17] A. A. Mikhalev, 1. P. Shestakov, PBW-pairs of varieties of linear algebras. Comm. Algebra 42 
(2) (2014) 667-687. 

[18] A. 1. Shirshov, Some algorithmic problem for Lie algebras, Sibirsk. Mat. Z., 3 (1962) 292-296 (in 
Russian). English translation: SIGSAM Bull., 33 (2)(1999), 3-6. 

[19] B. Vallette, Manin products, Koszul duality, Loday algebras and Deligne conjecture, J. Reine 
Angew. Math. (2008), no. 620, 105-164. 

[20] E. B. Vinberg, Homogeneous cones, Sov. Math., Dokl. 1 (1960) 787-790. 

Sobolev Institute of Mathematics, Novosibirsk, Russia 



